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Abstract 



< 

ry. 

We study a monoid associated to complex semisimple Lie algebras, 
<~| called the quantic monoid. Its monoid ring is shown to be isomorphic to 

\ a degenerate quantized enveloping algebra. Moreover, we provide normal 

forms and a straightening algorithm for this monoid. All these results are 
proved by a realization in terms of representations of quivers, namely as 
the monoid of generic extensions of a quiver with automorphism. 

7— I 1 
> 

10 ! 1 Introduction 

On 

In this paper, we introduce and study the quantic monoid U, an object associ- 
. ated to any complex semisimple Lie algebra g. Its definition is given in terms of 

' generators and relations (Definition |2.1| ), which can be read off from the Cartan 

. matrix of the Lie algebra g. 

■ We show that the monoid ring QU of the quantic monoid can be viewed as a 

degenerate quantized enveloping algebra in a natural way. More precisely, we 
consider a twisted form Uj{$) of the positive part of the quantized enveloping 
*~2 ' algebra of g, which can be specialized at q = 0. This specialization is isomor- 

^ • phic to QU (the Degeneration Theorem 2.4). Such twisted forms of quantized 

k> | enveloping algebras already appear in JKT ] in the type A case, and in the Hall 

. alcrphra. a.nnrnach tn miantnm orniir>s iRilll 



algebra approach to quantum groups [ |R.il| 

We give several natural normal forms for the elements of U in root-theoretic 
terms (the Parametrization Theorem 2.10| ), using the concept of directed parti- 



tions of root systems introduced in Re2|. Moreover, we provide a straightening 



rule for U (Proposition 2.7), yielding a simple algorithm for multiplication of 
elements in normal form. 

All these structural results are achieved by realizing the quantic monoid in 
terms of quiver representations, namely as the monoid of generic extensions of 
a quiver with automorphism (the Realization Theorem |2.5|). This generalizes 



constructions in [Relj, which deals with the simply laced cases (see also [Rc3 



for a generalization to the Kac- Moody case). 
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The step from simply laced to arbitrary root systems shows some surprising 
features: 

The degenerate quantized enveloping algebra is no longer defined by just spe- 
cializing suitably twisted quantum Serre relations to q = 0. Instead, one has to 
impose additional relations (see Definition 2.1), whose nature is quite mysteri- 
ous from the algebraic point of view. However, they become completely natural 
from the point of view of quiver representations (see Lemma 5.2). 

It is well known that, in contrast to the case of enveloping algebras, there is no 
embedding of arbitrary quantized enveloping algebras IA + (q) into simply laced 
ones. Our approach shows that this becomes true again in the degenerate case. 
Indeed, Definition 4.4, in combination with Theorem shows that an arbi- 



trary quantic monoid U always embeds into a simply laced one. Thus, the same 
is true for degenerate quantized enveloping algebras by Theorem 2.4. 



Whereas [FLel is mostly formulated from the point of view of quiver representa- 
tions, the results of the present paper are formulated in a purely root-theoretic 
language to make them easily accessible. However, all of them depend entirely 
on techniques from quiver representation theory. In particular, section |H[ which 
constitutes the technical heart of the paper, makes free use of such techniques, 
for example, the structure of Auslander-Reiten quivers [AR£]. 



The paper is organized as follows: 

In section ^, the quantic monoid is defined, and the structural results mentioned 
above are stated. They are illustrated with a detailed discussion of a quantic 
monoid associated to the root system of type B 3 (Example ||) . 

Section || first recollects several facts on quiver representations which are used in 
this paper. Several of them are generalized to the case of a quiver together with 
an automorphism (Lemmas 3.3 to 3.7), which is the right framework to formu- 
late the Realization Theorem 2.5 (for similar material, see also [Hu|). Note that 
the alternative approach to non-simply laced root systems via species [ Ri2 1 does 
not apply to the present setup, since the geometry of quiver representations is 
used in an essential way, requiring an algebraically closed base field. 

These geometric methods are taken from | Rel |, and are used in section || to 
define the monoid of generic extensions associated to a quiver with an automor- 



phism (Definition 4.4). Several methods of [Rel are generalized to the present 
setup (Lemmas 4.5 to 4.9). 

In section the Realization Theorem is proved in the form of Theorem 5.1 



As noted above, this section makes extensive use of (quiver-) representation 
theoretic techniques. The theorem is first reduced to a "straightening rule" 
(Proposition 5.4), which is proved by a reduction to the rank 2 case via several 
intermediate steps (Lemmas 5.5 to 5.9). 



The efforts of section || are finally rewarded in section ||, where all statements 
of section || are easily proved using the Realization Theorem and properties of 
the monoid of generic extensions from section ^. 
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2 Statement of the results 



Let C = (o-ij)i,j£i be a symmetrizable Cartan matrix of finite type (see Lu|), 



i.e. 



an — 2 for all i £ I and Oij £ {0, —1, —2, . . .} for all i ^ j in /, 



• there exist di G Z for i (E I such that the matrix (di(iij)ij is symmetric, 



C is positive definite. 



We assume that the di are positive and minimal. Let (/, <) be a total ordering of 
/. We will now associate a monoid to the pair (C, <), called the quanti c m onoid. 
Its definition might look quite arbitrary at first sight. But Theorem 2A below 
shows that this monoid is naturally related to (the quantized enveloping algebra 
associated to) the Cartan matric C. 

Definition 2.1 (Quantic monoid) Define the quantic monoid U — U(C, <) 
as the monoid with set of generators I and relations 

if i < j j an d (p, q), (r, s) are two consecutive entries in the following list L^: 



• 


Lij = 


((0,1), (1,0)) ifa ij =0 > 


• 


= 


((0,1), (1,1), (1,0)) ifa i j = -l = a ji) 


• 


= 


((0,1), (1,2), (1,1), (1,0)) ifaij = -l, aji = -2, 


• 


L i3 = 


((0,1), (1,1), (2,1), (1,0)) ifa^ = -2, aji = -1, 


• 


Lij = 


((0,1), (1,3), (1,2), (1,2), (2,3), (1,1), (1,0)) ifa 


• 


L^ = 


((0, 1), (1, 1), (3, 2), (2, 1), (2, 1), (3, 1), (1, 0)) ifa 


Remarks: 





-3, a 7 - 



a) In the case of a simply laced Cartan matrix C, i.e. if a.^ e {0, —1} for all 



i =/= j in /, we thus have the following relations for i < j (see [Rel 



r „ ill = nj . r , 

i] = ii it an =0, ... . . . > it an = —1. 

b) The pairs (p, q) in Ly correspond - via (p, q) <-> pai + qctj - precisely to 
the positive roots of the rank 2 root system spanned by the simple roots 
cti , ctj ; the only exception being one root in type G2 which is doubled in 
La . 
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c) The defining relations of U can be rewritten as "framed commutation 
relations" for all i < j in /: 

• = if dij = 0, 

• = 0, = if <Hj = -1, 



• = 0, = 0, [i,j]j 2 = if a* 



-1, OUj 



• = 0, « 2 i 2 [i,i]j = 0, ij[i,j]j 2 = 0, ij 2 [i,j]j 2 = 0, [i,j]j 3 = 0, 



ij[hj]if = if Oj 



-1, an 



(The last two cases have obvious dual analogues). The equivalence of these 
sets of defining relations can be verified by an elementary calculation. 

d) The defining relations of U can also be rewritten as commutation relations 

\i p f,i r f} = 

if i < j, and ((p, q), (r, s)) are two consecutive entries in L^, together with 
the relation ijij 3 = ij 2 ij 2 (resp. i 3 jij = i 2 ji 2 j) in the G2 cases. Again, 
the equivalence of the defining relations can be verified by an elementary 
calculation. This reformulation is related to a straightening rule discussed 
at the end of this section. 

We introduce some basic notation related to quantized enveloping algebras. 

Let R = R(C) be the root system corresponding to C, and let Q = Q(R) be 
the root lattice, which we identify with Z/ via oti <-> i. Similarly, we denote by 
R + the set of positive roots, and by Q + ~ N/ the positive span of R + in Q. 

Let be the positive part of the quantized enveloping algebra (over Q(f)) 
associated to C (see [Lu]); it is given by generators Ei for i € I and the quantized 
Serre relations 



E 

p+p' = l — a i3 



(-iy 



p+p' 
p 



for all i ^ j in /, 



di 



where 



p+p' 
p 



denotes the usual quantum binomial coefficients defined via the 



The 



quantum numbers [n]i := (vf — v i n )/{vi — v i 1 ), vi := v di (see [Lu]). 

The algebra is Q + -graded by defining the degree of Ei as a« G 
degree of a homogeneous element x € U£ is denoted by |ie|. 

Using the ordering on /, we can consider the (non-symmetric) inner product (, ) 
on Q given by 



diatj , i < j 



d, 




1 = J 
i > j 



(I) 



Note that the symmctrization of this form is the symmetric form (difflij)y, which 
is a Cartan datum in the sense of ([Lr ], 1.1.1.). The bilinear form (, ) allows us 
to define a variant of U,t as follows: 



4 



Definition 2.2 Define a new multiplication * on by 

x * y = y~^ x \'\yu x ■ y 

on homogeneous elements x,y € . Set q = v 2 € Q(v) and define IA+ as the 
Q[[q]]-subalgebra generated by the Ei for i £ I. 

Remarks: 

a) In other words, we produce a version of U^f which can be specialized at 
q = by "breaking the symmetry" of Wj~ and considering a natural Q [[<?]]- 
subalgebra. 

b) A short calculation using the definition of the twisted multiplication * 
show s th at the algebra fulfills the "de-symmetrized Serre relations" 



(see [Ril|) given in the lemma below. But in general, these relations are 
no longer defining. Examples for this can be seen in the proof of Theorem 
\LA in section fil 



Lemma 2.3 The following relations hold in U^: 

E i-V P { P + P '} q? p - 1)/2 E*E iE f = 

p+p>=l- aji ^ P ' 3 

for all i < j in I , where qi = q di , and the quantum binomial coefficient is defined 
via the quantum numbers {n}i = (qf — l)/(<Zi — 1). 

We can now formulate the first main result of this paper: 

Theorem 2.4 (Degeneration) The specialization Q®Q[[g]]W+ ofU^ at q = 
is isomorphic to the monoid ring QU. 

In other words, the monoid ring QU can be viewed as a degenerate quantized 
enveloping algebra. In particular, the theorem justifies the - at first sight - 
complicated defining relations of U. 

The second result concerns an explicit realization of U in terms of quiver repre- 
sentations. In fact, this realization is the basis for the proof of all other state- 
ments in this section. The precise formulation of the theorem will be postponed 
to section || (see Theorem [Tl]) . 

Theorem 2.5 (Realization) The quantic monoid U(C, <) is isomorphic to 
the monoid of generic extensions of a quiver with automorphism associated to 

(C<)- 
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Choosing an enumeration i\ < %i < . . . < i n of I, we can view any element 
d = ^2 ieI diai in Q + as an element of U via 

(d) = if 1 • . . . ■ it in e U. 

To analyse the behaviour of these natural elements of U under multiplication, 
we need some additional notation. 

Let Ni? + be the set of functions on R + with values in N. Define the weight |a| 
of a function a 6 Ni? + as |a| = J2aGR+ a ( a ) a 6 Q + ■ Using the decomposition 
d = J2a£R+ a a a provided by the following lemma, we associate to any d G Q + 
a function a^ 6 Ni? + by &d(a) = a a . We have \a.d\ = d. 

Lemma 2.6 Given d s Q + , there exists a unique decomposition 

d = O-aCt 

such that {a, (3) >fl !/o o /0/a^. 
Using this notation, we can formulate: 

Proposition 2.7 (Straightening rule) Given d, e £ Q + , assume that 
((3, a) > for all a, j3 € R + such that a^a) ^ 7^ a e (/3). 

TTien 

(d) • (e) = (d + e) in U. 

Finally, we will construct several parametrizations of the elements of U by using 
the concept of a directed partition (see [Re2], [Re4|). 

Definition 2.8 Define a directed partition X* of R + to be a partition into dis- 
joint subsets R + = X\ U . . . U X& such that 

a) (a, P) > for a, (3 G X S) 1 < s < k, 

b) (a, 13) > > {(3, a) /or aZZ a G X s , /? G X t , 1 < s < t < fc. 



Lemma 2.9 There exists an enumeration a 1 , . . . , a" of R + such that (a k , a 1 ) > 
Oifk<land (a l ,a k ) <0ifk>l. 

Remark: This lemma shows that directed partitions do exist: given an enu- 
meration as above, R + = {a 1 } U . . . U {a v } is obviously a directed partition. 

Fix a directed partition X*. We associate an element of U to any function 
a G NR+ by 

(a) = (^>(a)a) -...-(£ a(a)a)eU. 



G 



Theorem 2.10 (Parametrization) The map 



Pi. : Ni?+ -»■ U, a i-> (a) 



is a bijection. 

Remark: In other words, relative to a directed partition, we get a parametriza- 
tion of the elements of U, as well as a normal form for them. In fact, we will see 
in section || that Proposition 2/7 (or, more precisely, a special case of it) can be 
viewed as a straightening rule, which allows us to straighten an arbitrary word 
in the alphabet I to the form provided by the theorem. 

Example: We illustrate the results of this section in a particular example. 
Let C be the Cartan matrix of type B3 over the index set/ = {l<2<3}. 
The matrix C and the matrix representing the non-symmetric form (Q) arc thus 
given, respectively, by 



2 -1 
-1 2 
-1 



and 




The following diagram gives the positive roots, where (hjh, h) denotes the root 
l\a\ + I2C12 + h&3 G R + . They are presented in the form of a graph (in fact, a 
"symmetrized" Auslander-Reiten quiver), such that there exists a path from a 
to (3 if (a, j3) > or (f3, a) < 0. Thus, reading the diagram from the left to the 
right gives an ordering as in Lemma 2.9: 



(Oil) 



(001) 



(111) 



(021) 



(121) 



(010) 



(221). 



(100) 



(110) 



The quantic monoid U has generators 1, 2 and 3, subjected to the defining 
relations 

121 = 112, 212 = 122, 13 = 31, 323 = 233, 23223 = 22233, 2232 = 2223. 



Applying Theorem 2. 10| to the trivial directed partition provided by the above 
enumeration of we see that each element of U can be written as 



3 a • (23) fc • (123) c • (223) d ■ (1223) e • 2 f ■ (11223) ff ■ (12) h ■ V 



(II) 



for a, . . . , i G N. The following table gives straightening rules for all the root 
elements (a) for a G R + . The entry at position (a) , (j3) in the table gives a 
rewriting of the product (a) ■ (/3) in U in the form (O). All relations are easily 
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verified using Proposition 2.7 





3 


23 


123 


223 


1223 


2 


11223 


12 


3 


















23 


3- 

23 
















123 


3- 

123 


23- 
123 














223 


(23) 2 


23- 
223 


123- 

223 












1223 


23- 

123 


123- 
223 


123- 
1223 


223- 
1223 










2 


23 


223 


1223 


223- 
2 


1223- 
2 








11223 


(123) 2 


123- 
1223 


123- 
11223 


(1223) 2 


1223- 
11223 


2- 
11223 






12 


123 


1223 


11223 


1223- 
2 


2- 
11223 


2- 
12 


11223- 
12 




1 


3- 
1 


123 


123- 

1 


1223 


11223 


12 


11223- 
1 


12- 
1 



The subsets 

Zi ={(001), (Oil), (111)}, 
J 2 = {(021), (121), (010)}, 
1 3 = {(221), (110), (100)} 



form a directed partition of R + . Theorem 2.1C implies that any element of U 
can be written in the form 

for a, ... i £ N. In other words, the set of monomials 

j^l 2 X 2 32:3 -^24 32:6 ]XJ 

such that 

< X\ < X2 < X3, < X4 < Xq, 2xq _ ^4, < Xg, 2xg < Xg, < X7 

gives a parametrization of the elements of U . 

3 Quivers with automorphisms and their repre- 
sentations 

Let r be a quiver, i.e. a finite oriented graph with set of vertices IV Let 7 be 
an automorphism of T, i.e. a bijection 7 : Lq — > Tq such that for all i,j G Lo, 
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there is an arrow from i to j if and only if there is an arrow from 71 to jj. 

We always assume F to be of Dynkin type, i.e. the unoricntcd graph underlying 
F is assumed to be a disjoint union of Dynkin diagrams of type A, D and E. 
A case by case analysis shows that, if T is connected and 7 is not the identity, 



then there are precisely the following possibilities for the pair (T,7) (see [Lu|): 

T of type A 2n -i, 7 01 order 2 (tyP e C n ), 

r of type D n+ i, 7 of order 2 (type B n ), 

r of type D4, 7 of order 3 (type G2), 

• r of type Eq, 7 of order 2 (type F4). 

We associate to the quiver T a Cartan matrix C = (aij)i Jg r by defining —ay 
as the number of arrows between i and j (in either direction) for i ^ j. As in 
the previous section, we denote by R + and Q + the corresponding set of positive 
roots and the positive part of the root lattice, respectively. 

Moreover, we associate to the pair (r, 7) a Cartan matrix over a totally ordered 
index set as follows (see also (@, 14.1.1.): 

Let / be the set of 7-orbits i in Tq, and choose a total ordering on / such that 
i < j if there exists an arrow from a vertex i £ i to a vertex j £ j; such an 
ordering exists, since T, being a Dynkin quiver, has no oriented cycles. 

Definition 3.1 For i =/= j, define — ay as the number of arrows between some 
vertex in i and some vertex in] (in either direction), divided by the cardinality 
ofi. 

It is then easy to see that C = (aij)ijej is a symmetrizable Cartan matrix, with 
the cardinality d- x of the orbit i as symmetrization index. 

Using this notation, we can identify Q + with (Q + ) 7 , the 7-fixed elements in 
Q + , via ai <-> Sjei Q! »- This induces an identification of R + with the 7- 
symmctrizations of elements of R + . In the following, we will freely use these 
identifications; in particular, we will not distinguish between 7-fixed elements 
d £ (Q + ) 7 and their induced elements in Q + . 

Let k be an algebraically closed field, and denote by modkT the category of 
finite dimensional /c-representations of T. This is an abelian fc-linear category, 
since it is equivalent to the category of finite dimensional representations of the 



path algebra kT of T over k (see [ ARS ] ) . The Auslander-Reiten quiver of T en- 
codes the structure of this category: its vertices correspond to the isomorphism 
classes of indecomposable representations in mod AT, its arrows are given by ir- 
reducible maps, and there is an additional graph endomorphism r corresponding 



to the Auslander-Reiten translation (see ARS | for details). 

For representations M,N £ modkT, we denote by [M, N] (resp. [M, N} 1 ) the 
fc-dimension of Horner (M, N) (resp. of Ext£ r (M,N)), We have [jM,jN] = 
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[M,N\. 

We define a non-symmetric bilinear form (, ) (the Euler form) on INTo by 
= 1, and equals the number of arrows from i to j in T for i j. 

Denoting by dim M = J2ier dimfc Mil G NTq the dimension vector of a repre- 
sentation M, we have 

(dimM,dimiV) = [M, N] - [M,N}\ 

Via the identification of Q and Nr , the restriction of (, ) to Q 1 ~ Q identifies 
with the non-symmetric bilinear form (|) on Q introduced in the previous sec- 
tion. 

The graph automorphism 7 of T induces an algebra automorphism 7 of fcr, 
which is neccessarily of finite order (since 7 is so). Given a representation 
M G modfcr, we define a new representation 7M G modfcr with the same un- 
derlying fc-vector space and the twisted multiplication a*m — 7(a)m for a G kT, 
m G M . We define M to be 7-symmetric if ^/M ~ M . In this case, M is called 
7-indecomposable if M has no 7-symmetric direct summands except and M 
itself. 

For a vertex i G r , denote by £7j, Pi, Ii the simple, resp. indecomposable pro- 
jective, resp. indecomposable injective representation associated to i. For an 
orbit i G /, denote by E\ the 7-symmetric representation ®i^\Ei\ define P\ and 
Ii similarly. The support suppM of a representation M G modfcr is the full 
subquivcr of T on all vertices i G Tq such that Ei appears as a composition 
factor in M, or, equivalcntly, such that Pi maps to M. If M is 7-symmetric, 
we define its symmetrized support suppA/ as the set of all i G 7 such that 
i G supp M for some i G i. 

Definition 3.2 Let U G modfcr be an indecomposable representation. Let n > 
1 be minimal such that 7" {7 ~ U ; this number is called the symmetrization index 
of U . Then we define the 7- symmetrization U of U by U = ®^ = q 7*^- Note 
that the representation U is obviously ^-symmetric. 

Lemma 3.3 

a) Any ^-symmetric representation is a direct sum oj '7 1 -indecomposables, and 
this decomposition is unique up to isomorphisms and permutations. 

b) The ^-indecomposables are of the form U for indecomposables U G mod 
kT. 

Proof: Part a) follows immediately from the definitions and the Krull-Schmidt 
theorem for modfcr. To prove part b), let M be 7-indecomposable, and let U 
be an indecomposable direct summand of M. Since 7M ~ M, all j k U are again 
direct summands of M . Thus, U is a direct summand of M which is symmetric, 
and we conclude that M ~ U by 7-indecomposability of M . □ 
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In particular, for each 7-orbit i, we have E\ = Ei for each vertex i € i, and 
similarly for Pi and I\. 



By Gabriel's theorem (see e.g. | ARS |, VIII), the isomorphism classes of indecom- 
posables in modfcr correspond bijectively to the positive roots R + . Moreover, 
there exists a partial ordering < on the isomorphism classes of indecomposables 
in modfcr such that [U,V] ^ or [^[Z] 1 7^ implies U < V. This order- 
ing can be defined by setting U -< V if there exists a chain of non-zero maps 
U = Uq — > U\ — » . . . — > U n = V, where all Uk are indecomposable. 

These results extend to the 7-symmetrized case. The isomorphism classes of 
7-indecomposables thus correspond bijectively to R + , and there is a partial or- 
dering, again denoted by ^, on the set of 7-indecomposables defined by V\ d V2 
if there exist indecomposable direct summands U\ of V\ and U2 of V2 such that 
U\<U2- That this indeed defines a partial ordering (more precisely, that -< is 
anti-symmetric), follows easily from the next lemma. 

Lemma 3.4 IfV is 7 -indecomposable, then Endfer(^) is isomorphic ton copies 
of k, where n is the symmetrization index ofV, and Extj[. r (V, V) = 0. 



Proof: By Lemma 3.3, V is of the form U for an indecomposable U G mod/cP 
Suppose there exists a k € {0, . . . , n-1} such that [U, j k U] ^ or [j k U, U} 1 ^ 0. 
Then U d l k U hy the properties of the partial ordering ^< mentioned above. 
This leads to a chain U d l k U d J 2k U d ■ ■ ■ d U. But this implies U ~ j k U, 
contradicting the choice of n. Since U fulfills [U,U] = 1 and [U, U] 1 = 0, this 
proves the lemma. □ 



Lemma 3.5 If V is ^-indecomposable and M is "/-symmetric, then [V, V] di- 
vides [M,V], [V,M], [M, V] 1 and [ V, M] 1 . More precisely, ifV = U, then 



[M, U] 
[U,U] 



[M, U]. 



Proof: By Lemma 3.3, we have V ~ U = ®kZol U for some indecomposable 
U G modfeT and n as in Definition 3.2. Thus, we find 

L 

[M,V} = y][M,j k U] = n-[M,U}, 



n-1 

D 

k=0 



since M is 7-symmetric. By Lemma 3.4, we have [V, V] — n. The other parts 
of the lemma are proved in the same way. □ 

A morphism / G Hom^r (M, N) = Horner (jM, jN) between 7-symmetric rep- 
resentations M, N G mod£P is called 7-symmetric if there exist isomorphisms 
cj) : 7M M and ip : jN ^ N such that /</> = ipf. It is then easy to see that 
kernels, images and cokernels of 7-symmetric morphisms are 7-symmetric. 
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Lemma 3.6 If M, N £ modAT are ^-symmetric such that [M, N] 0, then 
there exists a non-zero 7 -symmetric morphism from M to N . 



Proof: By Lemma 3.3, we can assume without loss of generality that N = U 



for an indecomposable U with symmetrization index n. Since [M, N] ^ 0, we 



also have [M,U] ^ by Lemma 1.1; let / : M —*■ U be non-zero. Under 
the isomorphism Hom fer (M, U) = Hom fc r(7 fc M, j k U) ~ Rom. kT (M, ~f k U), the 
morphism / corresponds to a morphism 7 / : M — > j k U for each k = . . .n— 1. 
It is then easy to see that the morphism 

n— 1 n— 1 

0y 7:M ^07 fc ;y = iv 

fe=0 fc=0 

is 7-symmetric. □ 

Given a dimension vector d = X^er ^ii 6 Nro, denote by i?d the affine space 
Rd = ® a ^ 3 Hom k (k d >,k d i), and by G d the group G d = J\ ieTa GL(fc d «). The 
linear reductive algebraic group Gd acts on the affine variety Rd by conjugation, 
i.e. by 

(fli)i • (M a ) a = (SjMaffr 1 ),,.^, 

The orbits of in i?^ correspond bijectively to the isoclasses of representations 
of T of dimension vector d. We denote by Om the orbit corresponding to the 
isoclass [M]. We say that a representation M degenerates to N and write 
M < N if the orbit closure (in the Zariski topology) of the orbit Om contains 



the orbit On. This defines a partial ordering on the isoclasses. By [Be], a 
degeneration M < N implies [U,M] < [U,N] and [U.M] 1 < [U^N] 1 for all 
representations U . 

Since there are only finitely many orbits of Gd in the affine space Rd, there 
has to exist a dense one, whose corresponding representation is denoted by E d . 
Thus, we have Ed < M for all representations M of dimension vector d. The 
representation Ed is characterized by the property [EdjEd] 1 = 0. The next 
property follows immediately. 

Lemma 3.7 If d is a ^-symmetric dimension vector, then the representation 
Ed is ^-symmetric. 

4 The monoid of generic extensions 

We continue to use the notation of the previous section. In particular, let T be 
a quiver of Dynkin ty pe, a nd let 7 be an automorphism of T. The following 



lemmas are proved in | Ftel | using the geometry of the representation varieties 

Rd- 

Lemma 4.1 Given representations M,N G modfcr, there exists a unique (up 
to isomorphism) representation X G mod AT such that 
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a) X is an extension of M by N , i.e. there exists an exact sequence 

0->iV->-X->M->-0, 

b) dimfc End(X) is minimal among all extensions of M by N. 

We denote the representation X provided by this lemma by M * N, and call it 
the generic extension of M by N. 

Lemma 4.2 For all representations L, M, N € modfcr, we have 

(L * M) * N ~ L * (M * N). 

Thus, the set of isoclasses [M] of representations M £ modfcr, together with 
the operation [M] * [N] = [M * N] , defines a monoid M with unit element [0] , 
the isoclass of the zero representation. 

Lemma 4.3 IF M, N G modfcr are "/-symmetric, then M * N is so. 

Proof: Applying 7 to the exact sequence defining M * N, we get an exact 
sequence 

0^7^^ j(M * N) -> jM -> 0. 



Since dimfc End(7(M * N)) = dim^ End(Af * N), both conditions of Lemma 4.1 
defining the generic extension of M by N are fulfilled, thus 7(M * N) ~ M * N 
by uniqueness. □ 

The 7-symmetric representations of modfcr thus form a submonoid M of M. 

Definition 4.4 The submonoid M(r,7) = M C M is called the monoid of 
generic extensions of the pair (T, 7). 

Remark: The statements of section || are proved by showing that M(r,7) ~ 
U(C, <), where (C, <) is the Cartan matrix over a totally ordered index set 
constructed from (T, 7) in Definition [O. 



In the remaining part of this section, we generalize some results of ([FLel], 3.) 
to the monoid M. 

We enumerate the 7-indecomposables in modfcr as V± , . . . , V v , in such a way 
that V4 < Vi implies k < I. 

Lemma 4.5 Any element [M] of M can be written as 

[Af] = [Vi]* mi *...*[K]* m ' 
for certain mk £ N in a unique way. 
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Proof: By Lemma |3.3| , M can be decomposed uniquely as M ~ (Bk = iV k mk . If 
k < I, then [Vk, Vi] 1 = 0, thus [14] * \V{\ = [14 © V;]. Iterating this, we can write 
[M] in M in the desired form. □ 

Lemma 4.6 The monoid M is generated by the ^-symmetrizations of the sim- 
ples in modfcr, i.e. by the [E\\ for i 6 /. 

Proof: Let M be 7-symmetric. We want to show that [M] can be written as a 
product of the [Ei] in M . By the previous lemma, we can assume without loss 
of generality that M is 7-indecomposable. In particular, we have [M, M] 1 = 



by Lemma 3.4. Let i be a sink in suppAf. Then there exists an embedding 
Ei — * M, thus a 7-symmetric embedding E\ — » M by Lemma |3.6| , since M is 
7-symmetric. Denoting by N the (7-symmetric) cokernel of this embedding, we 
have [M] = [N] * [Ei], since M has no self-extensions. Proceeding by induction 
on the dimension of M we are done. □ 

Proposition 4.7 Let M,N 6 modfcL be representations without self-exten- 
sions, and assume that [N, M] 1 — 0. Then M * N has no self- extensions. 



Proof: This is a slight generalization of (|Bo , Theorem 4.5.). Let X be 
the representation £dim M+ dim iv without self-extensions of dimension vector 
dim M + dim TV. Then X degenerates to M © N, and we have [N, X] 1 < 



[N, M © TV] 1 = by both (|Bc], 2.1.) and the assumptions. Thus, we have 



[N, X] - [N, M®N] = [N, X] 1 - [N, M © M] 1 = 0, 



using the properties of the Euler form. Now Theorem 2.4. of |BcJ shows that we 
also have an embedding N —> X, since N embeds into MQ)N , the representation 
X degenerates to M@N, and [JV, X] = [N, M © N] . Denoting by L the cokernel 
of this embedding, we arrive at the situation 

0-*-iV^M*iV^M-> 

II A| 
-> N -> X -> L -> 0. 



By Proposition 2.4. of [ Rcl| , this yields a degeneration of M * TV to X. Thus 



M * N ~ X since X has no self-extensions. □ 

Corollary 4.8 Let M and N be j-indecomposables such that M < N . Then 
M * N has no self- extensions. 



Proof: By Lemma 3.4, 7-indecomposables have no self-extensions. By the 



properties of the partial ordering ^, we have [N, M] 1 — 0. Thus, Proposition 



4.7 applies. □ 
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Lemma 4.9 Let ii,...,i„ be an enumeration of L such that k < I if there 
exists an arrow from some vertex in i k to some vertex in i;. Then for all 
d = X)fe=i dkai k G Q + , we have 



[E d ] = [E il ]* dl *...*[E in ]* d « inM. 

Proof: We just have to note that each representation of dimension vector d 
has a composition series 



M = M n D . . . D Mi D M = 

otients M k /M k -i ^ E^ for k = ' 
no self-extensions by definition. □ 



which successive subquotients Mk/Mk-i — E i k for k = 1 . . . n, and that Ed has 



5 Isomorphism of the monoids M and U 

In this section, we prove the Realization Theorem in the following form: 
Theorem 5.1 Let T be a quiver of Dynkin type, and let 7 be an automorphism 



ofT. Let (C, <) be the pair constructed from (T,j) in Definition 3.1. Then 

U(C,<)~M(r, 7 ). 



Remark: This theorem generalizes Theorem 4.2. of [ Rcl | , whose proof contains 
a gap. Namely, it is not clear whether is isomorphic to the generic Hall 
algebra over Q [[<?]], as used there. 

We start the proof by constructing a monoid morphism from U = U(C, <) to 
M = M(r, 7 ). 

Lemma 5.2 The defining relations of U hold inM if i is replaced by [Ei\, i.e. 

[Ei]* p * [Ej]* q * [Ei]* r * [£j]* s = [£;]*(?>+'') * [£j]*(9+ s ) 
for i < j in I, and ((p, q), (r, s)) being two consecutive entries of the list as 



in Definition 2.1 



Proof: Without loss of generality, we can work in a rank 2 situation, i.e. we 
can assume I — {i, j}. In case ay = = aji, we obviously have [E\, Ej] 1 = = 
[E^Ei] 1 , and thus [Ei] * [J5j] = [Ek £j] = [Ej] * [E{\. So assume that ay ^ 0. 
We only treat the cases where ay = — 1; the other cases can be proved dually 
and are left to the reader. The pair (C, <) is then associated to the quiver 

ii ii 

\ \ 
h -> ji if dji = — 1, ji if aji = -2, i 2 -> ji if a yi = -3, 

/ / 
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_ 0ji } forms the 7-orbit i, and the 7-orbit j consists 



respectively, where . . 
of the single element j\ . 

Calculating the Auslander-Reiten quiver (see [ARE]), we get the following di- 
rected enumerations of the 7-indecomposables: 

• C?i,iiji,«i) if a j; = -1, 

• ©iaji, Wajijii ®h) if ctji = -2, 

if aji = —3, 

respectively, where z^ 1 ■ ■ ■ \ k jf stands for the indecomposable representation in 
modAT of dimension vector Yli=i <&*J + ej\. 

Using the procedure of the proof of Lemma 4.6 or Proposition 4.7, we see that 
the elements of M corresponding to the above 7-indecomposables can be written 

as 



. ([E i },[E i }*[E 3 } > [E i ])i{a il = -l, 

. ([JS7j], [Ei] * [Sj]* 2 , [£k] * m, [Ei]) if aji = -2, 

. ([Ej], * [£j]* 3 , * [E^, [£ ; ]* 2 * [£j]* 3 , [^] * [Ej], [E,]) if a,, = -3, 

respectively. From this, we see that all pairs (i p j 9 , i r j s ) which enter in the 
defining relations of U correspond in M to pairs of 7-indecomposables (U, V) 
satisfyi ng U < V . Thus, Corollary LS applies and the relations are proved by 
Lemma 4.9. □ 



As a consequence, we get: 

Corollary 5.3 The map i 1— > [Ei] for i £ J extends to a surjective monoid 
homomorphism rj : U — > M . 

Proof: The map i 1— > [Ei] extends to a monoid homomorphism since the defining 
relations of U hold in M. By Lemma [D], the elements [Ei] generate M. □ 



The main difficulty in the proof of Theorem p.l| is to show the injectivity of the 
comparison map 77. We first reduce the problem to the following "straightening 



rule'', which is the analogue of Proposition 4.7 in U 



Proposition 5.4 Let M, N £ modfcr be ^-symmetric representations without 
self-extensions, and assume that [N, M] 1 — 0. Then ( dim M ) ■ ( dim N) — 
(dim M + dimiV) in U. 



Using the above comparison map 77, we can now reduce Theorem 5.1 to Propo- 



sition 5.4 



Lemma 5.5 Theorem 5J_ holds provided that Proposition 5^ holds 
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Proof: Recall the enumeration V\,. . . ,V V of (the isoclasses of) the 7-indecom- 
posables from the previous section. Assume that Proposition 5.4 holds. Let 

to = ( dim Vi t ) ■ . . . ■ ( dim Vi m ) 

be a word in U. Note that any word in U can be written in this form, since 

ii . . .i m = ( dim ffjj • . . . • (dimi^J 



using an enumeration ii , . 
rewritten in the form 



, i m of J as in Lemma 4.9. We prove that w can be 



(dimVi)™ 1 . . . (dimK)™ 1 ' 



Assume there exists an index k such that ik > ik+i (otherwise we are done). 
Then [Vt k+1 , V^] 1 = by the properties of the partial ordering Thus, we can 
apply Proposition ^4| to get 

(dhnViJ • (dimV ifc+1 ) = (dimK fc + dhaV ik+1 ) 

in U. Set X = E d for d = dimV^. + dim V ik+1 . Writing X = ®iV t mi as in the 
proof of Lemma 4.5, we have [VJ, Vi>] = whenever m; ^ =^ m;/. Moreover, 
we have ik+i < I < ik whenever mi ^ by 7-indecomposability of Vi k , Vi k+1 . 
Applying Proposition pA again several times, we get 



(dim V ik +dimV tk+1 ) = (dimVi) 



(dimV„Y 



in U. Putting these two equations together, we arrive at the following rewriting 
of w: 

(dim Vj, )■...■ (dim V„_ ,)■ (dim V, T 1 ■ . ■ . ■ (dim K) m " ■ (dim V ik+2 )-...- (dim V im ) . 
After a finite number of such rewritings, we obviously arrive at the desired form 

w = (dim V1)" 1 • . . . • (dimVv)""- 
But the image of w under the map rj is, by definition, the product 

r?H = [^i]*" 1 *...*[K]* n ", 



proving the injectivity of rj by Lemma 4.5. We conclude using Corollary p.3| 
that the map 77 is a bijection. □ 



To prove Proposition 5.4, we perform a sequence of reductions, until finally 
arriving at a rank 2 situation. 



Lemma 5.6 Proposition 5.4 holds provided it holds for all pairs M, N £ mod 
fcr of 7 -symmetric representations without self- extensions such that [N, M] 1 = 
0, but 
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• [N, V] 1 7^ for all 7- symmetric non-zero proper subrepresentations V of 
M, 

• [W, M] 7^ for all "/-symmetric non-zero proper factor representations 
W of N. 



Proof: Let M,N be representations as in Proposition 5.4. We only prove the 
first condition, the second one can be treated dually. We proceed by induc- 
tion on the dimension of M. Assume that there exists a 7-symmetric non-zero 
proper subrepresentation V of M such that [N, V] 1 = 0, and consider the ex- 
act sequence — > V — > M —> X — > 0. We apply the functors Homfcr(M, -) and 
Homfcr(-, X) and get surjections 

Ext* r (M, M) - Ext^M, X) -> Ext£ r (F, X), 

hence [^X] 1 = since [M,M\ l =0. Set M x = E dimX and M 2 = E dinlV . 
Since V is 7-symmetric, its dimension vector dim V is 7-symmetric, and so is 
dim X = dim M — dim V. Hence Mi and M2 are 7-symmetric by Lemma 3.7. 
We have degenerations M x < X and M 2 < V, thus [Af 2 , Afi] 1 < [V.X] 1 = 0. 
Thus, we can apply Proposition 17 and get Mi * M 2 ~ M. 

Denote by W the representation W = M<z * N. From the long exact sequence 
induced by Horner (_, Mi) on the defining exact sequence 

-> N -> M 2 -► 0, 

we get [W, Mi] 1 = 0. By induction, we can apply Proposition to the pairs 
(Mi,M 2 ), (M 2 ,N) (since [JV.Ma] 1 < [N^V] 1 = by assumption) and (Mi.W) 
(since [W, W] 1 = by Proposition |4.7|), respectively, and get: 

(dun M)- (dim N) = (dim Mi ) • (dim M 2 ) ■ (dim N) = (dim Mi ) ■ (dim M->. + dim N) 

= (dim Mi) • (dim W) = (dim Mi + dimly) = (dim M + dim N). 

□ 

Note that, in particular, representations M and N as in the lemma have to be 
7-indecomposable. 

Lemma 5.7 Let M, N G mod£P be "/-symmetric representations without self- 
extensions such that [N, M] 1 = 0, and 

• [N, V} 1 7^ for all "/-symmetric non-zero proper subrepresentations V of 
M, 

• [W, M] 1 7^ for all "/-symmetric non-zero proper factor representations 
W of N. 

Then at least one of the two following statements holds: 

• [X, M] 1 7^ for all "/-symmetric non-zero proper factor representations X 
ofM, 
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• [JV, Y] 1 7^ for all 7- symmetric non-zero proper subrepresentations Y of 
N. 



Proof: Assume that there exists a 7-symmetric proper factor representation 
X 7^ of M such that [X, M] = 0. This defines an exact sequence 

-> V -> M -> X -> 0, 

and we have [JV, l^] 1 7^ by assumption. Considering the long exact sequence 
induced by Hom fcr (JV, .) , we get [N,X] ^ since [N,^!} 1 = 0. Let / : JV -> 



X be a 7-symmetric non-zero morphism provided by Lemma 3.6. From the 
embedding Imf C X and the assumption [X, M] 1 — 0, we deduce [Im/, M] 1 = 

0. But Im/ 7^ is a 7-symmetric subrepresentation of JV, so we have Im/ ~ JV, 

1. e. / is injective. 

If there exists a 7-symmetric proper subrepresentation Y =/= of JV such that 
[JV, y] 1 = 0, we can dualize the above argument to construct a 7-symmetric 
non-zero morphism g : Y — > A/, which has to be surjective since [JV, Img] 1 = 0. 
This would yield a chain of inequalities 

dim Y < dim JV < dim X < dim M < dim Y, 

a contradiction. □ 
Assume from now on - without loss of generality - that the first case of Lemma 



5.7 holds (the other case can be treated dually). 



Lemma 5.8 Assume that M € modkT is a "/-symmetric representation with- 
out self-extensions such that [X, M} 1 7^ for all "/-symmetric non-zero proper 
factor representations X of M . Then M is simple, or suppM is of type G2, 
or M — Pi 1 for the quiver 

• -» ••■ -> h 

/ 

h 

\ 

• •■■ -> J2, 

awd 7 is 0/ order 2 . 

Proof: Assume that M has the above properties; in particular, M is already 
7-indecomposable. Let i be an orbit in the support supp M C Tq of M. Then 
we can choose a 7-symmetric non-zero homomorphism f : F\ —* M. If / is 
surjective, then i has to be the unique source in suppM C I by definition. 
Otherwise, we get a non-split exact sequence — > Im/ — s- M — ► X — * 0, such 
that A 7^ is 7-symmetric. Thus [A, M] 1 / by assumption. Consider the 
induced exact sequence 

-> Hom fer (A, M) -» End fc r(Af) -> Hom fcr (Im/, M) -» 
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-» Ext^ r (X, M) -> Ext£ r (M, M) = 0. 

The image J of Hom.kr(X, M) in Endfcr(M) consists entirely of non-invertible 
7-symmetric endomorphisms, since the above short exact sequence is non-split. 
But since the cndomorphism ring of each indecomposable in modfcr is trivial, 
this means that J = 0, hence [X,M] = 0. Thus, we get [Im/, M] > [M, M] + 
[X, M] 1 . Applying Lemma |3.5| , this yields an estimate 

[PuM] [Im/,M] [M, M] [X,MY > 
[M,M] ~ [M,M] ~ [M, M] [M, M] ~ 

Since M is 7-indecomposable, we have M = U for some indecomposable U € 



modfcr by Lemma 3.3. Again by Lemma 3.5, we thus have y^.- ci dim ,- U — 
[P i ,U}>2. 

Applying the above argument to all i in supp M, we arrive at one of the following 
two situations: 

a ) H'ici dim > 2 for all i 6 supp U or 

b) There exists a unique source i S supp U C I such that U is a factor of P; , 
and J2iej dim £/ > 2 for all i 7^ j G supp C/. 

We start by analyzing situation a). By a direct inspection of the root systems 
of type A, D and E (using the classification of possible automorphisms 7 of 
section ||), we conclude that dim U has to be the maximal positive root for 
the root system of type supp U, and the pair (supp U, 7) has to be one of the 
following: 

• supp U of type -D4, 7 of order 3, 

• supp U of type Eg , 7 trivial, 

• supp U of type Eg, 7 of order 2. 

In particular, M = U = U, since the maximal root is always 7-symmetric. In 
the first case, we are done. In the second case, we choose an immediate successor 
X of U with respect to the ordering < on indecomposables in modfcr. Since 
dim U is the maximal root, A" is a proper factor of U, and [X, U] 1 — by 
the properties of ^, a contradiction. In the third case, we consider again the 
immediate successors of U. Since U is 7-symmetric, it belongs to the T-orbit 
of a projective indecomposable Pi, where i is one of the two 7-fixed vertices of 
suppC/. In any case, U has an odd number of immediate successors, so among 
them, there is a 7-symmetric one X. Argueing as in the second case, we obtain 
a contradiction. 

So assume we are in situation b). Note that dim j P, equals 1 if there exists a 
path from i to j in T, and otherwise. Using this, we can again proceed by 
a direct inspection of the root systems, and we arrive at one of the following 
situations: 
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• U is simple, 

• supp U of type D4, 7 of order 3, 

• supp U is the quiver 



7 is of order 2, and U = Pi x . 
In each of these cases, we are done. □ 
Using this lemma, we can now perform the final reduction. 



Lemma 5.9 Assume that M and N are as in Lemma 5.7. Then supp M U 
supp N C I is at most of rank 2. 



Proof: In the second case of Lemma 5.8, i.e. supp M being of type G2, there 



is nothing to prove, since then / has to be of type G*2- So assume we are in the 
first or the third case. Let i be in suppiV. Then there exists a 7-symmetric 
non-zero morphism Pi — > N. If N is not a factor of Pi, then an argument 



similar to the one in the proof of Lemma 5.8 shows that [Pi, M] 7^ 0, which 
means i 6 supp M. Again as in the proof of Lemma |5.8| , we arrive at one of 
the following situations: 

• supp N C supp M or 

• there exists a unique source i E supp N such that N is a factor of Pi, and 
supp N \ {i} C supp M. 

Dually, we see that 

• supp M C supp N or 

• there exists a unique sink i S supp M such that M is a subrepresentation 
of li, and supp M \ {i} C supp N. 

This analysis gives us enough information to prove the lemma. In case M is 



simple, this is obvious. So assume that M is as in the third case of Lemma 5.8 
In particular, suppAf is of type C n . If supp N is not contained in supp M, 
then the second of the above situations applies. Then T has to be one of the 
following quivers: 

3 3^5 

/ / 
1 -> 2 or 1 2 

\ \ 

4 4 -► 6, 
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Al = P2, and N a factor of P\. In both cases, we easily get a contradiction 
by direct inspection of the Auslander-Reiten quivers. If suppiV is contained 
in suppM, then we use the possible situations for suppM to conclude that 
suppM \ {ji, 32) C supp N C suppM. Again, this makes the possible cases 
for Al and N explicit, and we can conclude that supp M Usupp TV already is of 
type B2 by inspection of the Auslander-Reiten quiver of suppAf. The details 
are left to the reader. □ 



Thus, we only have to study the rank 2 cases to prove Proposition 5.4 



The possible rank 2 situations are listed at the 
Using the Auslander-Reiten quivers, one easily enu- 



Proof of Proposition 

beginning of this section 
merates all possible pairs (Al, N) which are as in Lemma 5.7. Apart from trivial 
relations as (i)-(j) = (i+j), the relations claimed in Proposition 5.4 are precisely 
the defining relations of U. □ 



We conclude that Theorem 5.1 is proved 



6 Proofs of the statements of section [2| 



Using the Realization Theorem 5.1 we can now easily prov e all the statements 
of section |^. We start with the Degeneration Theorem 



2.4 



Proof of Theorem |2.4| : Denote by the specialization Q^q^]]^ ofW+ at 
q = 0. First we show that the map i 1— ► E t extends to an algebra homomorphism 
: QU — > 14^ . Thus, we have to verify that the defining relations of U hold in 
U+. 

Without loss of generality, we can assume to be in the rank 2 case. In case 
a ij = = aji, there is nothing to prove; so assume by symmetry that a%j = — 1. 

In case a,j = — 1, the g-Serre relations of Lemma 2.3 directly specialize at q = 
to the defining relations iji — i j, jij — ij of U. 

In case = — 2, denote by 

S+ = EfEj - (q 2 + VjEiEjEi + q 2 EjEf, 

S- = EiEj -(q 2 +q+ l)EjEiE 2 + q{q 2 +q + l)E 2 EiEj - q 3 E?Ei 

the elements defining the g-Serre relations, i.e. S + = = S~ in W+. Specializing 
these elements to q = gives the relations iji = i 2 j and jij 2 — ij 3 . To get the 
third relation ij 2 ij = i 2 j 3 , consider the element 

q-^S+El-EiS-) = Ei Ej E t E 2 +qEj E 2 E 2 - (q 2 +q+l)E i E?E i E j +q 2 E l E 3 E l . 

This is a well-defined element of , which by definition equals zero in this 
algebra. It specialises to ijij 2 — ij 2 ij at q = 0, so we derive 

ifij = (iji)j 2 = (i 2 j)j 2 = i 2 j 3 , 
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as desired. Note however that this relation is not a consequence of the first two 
relations in U. 

We proceed similarly in case a 3 i = —3. The calculations get quite involved, so 
we only sketch them here. Again, define elements 

S+ = EfEj - (q 3 + l)EiEjEi + q 3 E 3 E 2 , 

S- = EiEj - (q 3 +q 2 +q + YjEjEiE 3 + q(q 4 + q 3 + 2q 2 + q + l)E?EiE?- 

-q 3 (q 3 + q 2 + q + l)E 3 EiEj + q 6 EjE t . 

Define the following elements inductively; direct calculations show that each of 
them in fact belongs to W+: 

X = q-\S+E 3 -E i S-), 

U = q- 1 {XE 3 -E l E ] S-) 1 

V = q- 2 E, t X + (q- 1 + q-^S+EjEi - S+ E,E 3 - EiEjS + )E 2 , 

Y = q-\VE 3 + E t U - 2E 2 EjS- + S+E.Ef). 

Specializing the elements S~ , U, X, Y", V, S + at q = gives (after some tedious 
calculations) the six defining relations of U, in their order of appearence in the 
list Lij. For example, let us verify the relation E l E 2 E 2 E 3 = E 3 E^, assuming 
that the other five defining relations of U hold in . The element Y evaluates 
to 

(-2 g 4 - 2q 3 - 3q 2 - 2q - 1) ■ E 2 E 3 E l E 2 + (q 2 + q) ■ E 2 E 2 E l E 3 + 
(-q 2 + q + 2)- E l EjE 2 Ej + (2q 5 + 3<? 4 + 2q 3 + 2q 2 + q) ■ EfEfE.Ej + 
(-2q 5 - q*) ■ E 2 EjEi + (q 2 -q-l)- E 3 E 3 Ej + 

(q + 1) • + (- q - 1) • e % e 2 e 2 e 3 , 

which proves that Y belongs to . Specializing to q = yields the relation 

- E 2 E 3 E t E 2 + 2E l E J E 2 Ej - E,jE 3 E* + E 3 E 2 E 3 E t E 3 - E t E 2 E 2 E 3 = 0. (Ill) 
Using the five relations already known, we have 

TP Z?2 Tp Tp Tp3 TP jp2 TP jp4 77" jp3 Tp4 

''. /'•<'•, ~ bjhi - I: , / hj 3 - , 

EiEjEfEj = EiEjEiEiEj = EfEjEiEj = E 2 E 3 EiE 3 E 3 = 

Tp2 TP 77i4 TP Tp3 77i5 

and 

77i2 77i3 771 7712 77i2 77i3 TP TP TP 7713 77i4 771 77i3 77i5 

£j i £bj J^i^j — &i &j ^i^j^j — &i &j ftj — &i ■ 
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Substituting these relations in (III) gives the desired relation 



The other relations are treated similarly. 

So we see that 9 extends to an algebra homomorphism. It is obviously surjective, 
since Uq is generated by the elements Ei for i E I. 

To prove injectivity, we consider the natural Q + -gradings on QU, and W+, 
respectively, which are given by setting the degree of the generating element 
i (resp. Ei) to on € Q + . By definition of W+, we have the following chain of 
inequalities for each d 6 Q + : 

dim Q(t , ) (W+) d < dim Q(9) Q(q) ®q[[ 9 ]] < 

< diniQ Q <8>Q[[g]] (U£)d < dimQ(QU) d . 

Since the quantized enveloping algebra has a PBW type basis ( pq] , Corol- 
lary 40.2.2.), the leftmost term of the above chain equals the value V(d) of 
Kostant's partition function at d. On the other hand, the rightmost term 
equals the number of isoclasses of 7-symmctric representations of dimension 



vector d. By Lemma 3.3 and the fact that the roots for C correspond to the 
7-symmetrizations of roots for C, the rightmost term also equals V(d). We 
conclude that equality holds in each step of the above chain, and that the map 
9 : QU — > Uq is already an isomorphism. □ 



Proof of Lemma 2.6: The element d G Q + corresponds to an element 
d £ (Q + ) 7 . By Lemma 3.7, the unique representation without self-extensions 
M of dimension vector d is 7-symmetric, hence has a unique decomposition 
M ~ ® a £R+V£ a into 7-indecomposables, which correspond to roots in R + ; this 
yields a decomposition d = J2aeR+ a a<x. If a a ^ ^ a/3, then 

(a,P) = (dhnV a ,dmiV p ) = [V ai V ] - [V a , V f > 0. 



This proves the existence of the claimed decomposition. 

To prove uniqueness, start with a decomposition d = J2aeR+ aa0i as m * ne 
lemma, and define a 7-symmetric representation M = ® ae R+V£ a . If [V a , Va] 1 ^ 
for some a, (3 G R + , then [V^,I^g] = 0, thus {a, (3) < by the properties of 
the partial ordering ^. This yields [M, M] 1 = 0. But since a representation 
without self-extensions is uniquely determined by its dimension vector, this 
proves uniqueness. □ 



Proof of Proposition p.7f Given d,e€ Q + as in the proposition, consider 
the representations without self-extensions M (resp. N) of dimension vector d 
(resp. e). Similar to the previous proof, the assumption that (/?, a) > whenever 
34(a) ^ ^ a e (/3) translates into the property [N, M] — 0. Now Proposition 
|5.4| yields the desired result (d) ■ (e) = (d + e) in U. □ 
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Finally, we prove the Parametrization Theorem 2.1C. It was already noted in 



[Fte4] that the root-theoretic definition 2. J of a directed partition is equivalent 
to the following representation-theoretic one: 

A partition T\ U . . . U Ik of the set of isoclasses of 7-indecomposables is directed 
if and only if 

a) [U, V] 1 = for all U, V G I a , 1 < a < k, 

b) [U, V] 1 = = [V, U] for all U G X s , V G T u 1 < s < t < k. 



Now Lemma 2.9 follows directly from the existence of the partial ordering ^ on 



7-indecomposables. 



Proof of Theorem |2. 10 : Given a 7-symmetric representation M of T, we 
decompose it as M = Mi © ... © , where M s denotes the direct sum of all 7- 
indecomposable direct summands U G X a of M. By the definition of a directed 
partition, we have [M t , MJ 1 = for all 1 < s < t < k. This yields the identity 
[M] = [Mi] * ... * [Mfe] in M by definition. Using Lemma 4.9, the right hand 
side of this identity translates under the isomorphism U ~ M into the element 
(dim Mi) • . . . • (dimMfc). Now these elements constitute precisely the image of 
the map pi, : Ni? + — > U of the theorem, whereas the elements [M] constitute 
precisely the elements of M ~ U. We see that the theorem is proved. □ 
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